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(54) Simple data link (SDL) protocol 

(57) A simple point-to-point data link protocol (SDL) 
is defined which is based on the use of a length indicator 
field and an error check field, rather than a flag, for per- 
forming packet boundary recovery in a receiver. In an 
embodiment of the invention, an SDL transmitter trans- 
mits SDL packets comprising a header and a variable 
length payload. The SDL header comprises a length in- 
dicator (LI) field, a type field and a cyclic redundancy 
check (CRC) field. For receiving these transmitted SDL 
packets : SDL supports the use of a self-synchroniza- 



tion/self-delineation technique in the receiver. The re- 
ceiver performs self-delineation as a function of the LI 
field, and performs self-synchronization, or packet re- 
covery, as a function of both the LI field and the header 
CRC field. In particular, in performing packet recovery, 
the receiver performs a CRC check over each received 
SDL packet header and synchronization is declared af- 
ter N correct checks, e.g., N= 4. The SDL receiver op- 
erates in a hunt mode when performing synchronization, 
and a normal mode when synchronization has been ac- 
complished. 
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Description 

Field of the Invention 

[0001] This invention relates generally to communica- s 
tions and, more particularly, to packet-based communi- 
cations systems. 

Background of the Invention 

w 

[0002] Data link protocols that use HDLC (high-level 
data link control) framing protocols such as PPP(point- 
to-point protocol)/HDLC (W. Simpson, "PPP in HDLC- 
like Framing," RFC 1662, July 1994) and Frame Relay 
(American National Standard For Telecommunications *s 
- Integrated Services Digital Network - Core Aspects of 
Frame Protocol for Use with Frame Relay Bearer Serv- 
ice, ANSI T1. 618-1991, 18 June 1991) both use flag- 
based delineation of protocol data units (PDUs) in form- 
ing packets. While flag-based delineation allows for var- 20 
iable amounts of data in a PDU, this delineation method 
also uses bit/byte stuffing and removal at the transmitter 
and receiver, respectively. Such operations require 
complex byte/bit stream pattern match and processing, 
which limits the scaleability to higher speeds. Moreover, 25 
when the delineation flag pattern appears within the 
PDU data then stuffing is done to distinguish it from the 
true delineation flags of the PDU. This stuffing expands 
the data offered to the data link and creates variable 
transmission overhead for different PDUs, thus interfer- 30 
ing with some QoS (quality of service) management 
mechanisms. As a result, both of these framing proto- 
cols are inadequate for high-speed links, particularly if 
they are to support moderate to stringent QoS require- 
ments for virtual private network applications, such as 35 
committed minimum bandwidth or dedicated virtual 
pipes. In addition, such flag delineation further allows 
malicious users to inflate significantly the bandwidth re- 
quirement by sending a stream of delineation flag pat- 
terns within the PDU. 40 
[0003] One alternative to using flag delineation is to 
use a cyclic redundancy check (CRC) for the purpose 
of packet delineation. This is illustrated by, e.g., ATM 
(asynchronous transfer mode), which has fixed size 
packets. 45 

Summary of the Invention 

[0004] Notwithstanding its use in fixed size packets, 
the ability to extend the use of a CRC for providing frame so 
delineation in variable length packets is known. Howev- 
er, we have realized that although it would seem 
straightforward to apply the same frame synchroniza- 
tion procedures that apply to fixed length packets to var- 
iable length data ; that is not the case. We have made 55 
the following observations: 

a) fixed sized packets simplify hunting procedure for 
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the next packet boundary (next CRC); 

b) lack of error correction increases the probability 
of loosing frame boundaries (link synchronization); 

c) small packets are typically used (e.g., 48 bytes 
in ATM), which greatly reduces the probability of 
false boundary detection; 

d) fixed size packets expose a smaller fraction of 
the framed payload to be examined by the receiver 
during the frame re -synchronization procedure, 
which greatly decreases exposure to malicious user 
attacks; 

e) smaller packets also increase the probability of 
data interleaving from multiple sources, which also 
decreases the probability of successful attacks from 
malicious users; and 

f) variable length packets tend to have loose maxi- 
mum size bounds (up to 64 Kbytes in IP (Internet 
Protocol)) which increases the exposure of the re- 
ceiver to malicious attacks during link re-synchroni- 
zation procedures. 

[0005] As a result of the above, we have realized that 
CRC-based packet boundary recovery procedures for 
fixed sized packets perform poorly when applied to var- 
iable length data. Therefore, and in accordance with the 
invention, we present a simple point-to-point data link 
protocol (SDL) which is based on the use of a length 
indicator field and an error check field, rather than a flag, 
for performing packet boundary recovery in a receiver. 
[0006] In an embodiment of the invention, an SDL 
transmitter transmits SDL packets comprising a header 
and a variable length PDU (also referred to herein as a 
payload, user data, or datagram). The header compris- 
es a length indicator (LI) field, a type field and a cyclic 
redundancy check (CRC) field. For receiving these 
transmitted SDL packets, SDL supports the use of a 
self-synchronization/self-delineation technique in the 
receiver. The receiver performs self-delineation as a 
function of the Li field, and performs self-synchroniza- 
tion, or packet recovery, as a function of both the LI field 
and the header CRC field. In particular, in performing 
packet recovery, the receiver performs a CRC check 
over each received SDL packet header and synchroni- 
zation is declared after N correct checks, e.g., N = 4. 
The SDL receiver operates in a hunt mode when per- 
forming synchronization, and a normal mode when syn- 
chronization has been accomplished. 
[0007] In another embodiment of the invention, an 
SDL transmitter transmits the above-described SDL 
packets such that, at the physical layer, the SDL header 
is transmitted in an unscrambled form and the SDL PDU 
is transmitted in a scrambled form. For receiving these 
transmitted SDL packets, an SDL receiver operates in 
a hunt mode when performing the above-described syn- 
chronization, and a normal mode when synchronization 
has been accomplished. In the normal mode of opera- 
tion, the SDL receiver descrambles the SDL PDU, while 
in the hunt mode of operation the SDL receiver does not 
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unscramble the SDL PDU. This form of hunt mode pro- 
vides for extra protection against potential malicious us- 
ers. 

Brief Description of the Drawing 
[0008] 

FIG. 1 shows an illustrative SDL frame in accord- 
ance with the principles of the invention; 
FIG. 2 shows a packet communications system in 
accordance with the principles of the invention; 
FIG. 3 shows an illustrative SDL packet stream; 
FIG. 4 shows SDL receiver states in accordance 
with the principles of the invention; 
FIG. 5 shows an illustration of SDL receiver 
processing in the hunt state; 
FIG. 6 shows an illustrative flow chart for recovering 
packet boundaries in accordance with the principles 
of the invention; and 

FIG. 7 shows another embodiment of the inventive 
concept. 

Detailed Description 

[0009] In accordance with the inventive concept, a 
new point-to-point data link layer protocol, referred to 
herein as the Simple Data Link (SDL) protocol is de- 
scribed. SDL does not use flags for delineation of pro- 
tocol data units (PDU) over the data link. Instead, SDL 
uses a self-synchronization/self -delineation technique 
where a CRC check is performed over the SDL packet 
header and synchronization/delineation is declared af- 
ter few correct checks (described below). It is this avoid- 
ance of byte-level processing that makes SDL particu- 
larly scaleable to very high link rates. The packet fram- 
ing and synchronization mechanisms for SDL are de- 
scribed below. 

SDL Framing 

[0010] SDL framing is designed to support both the 
multiplexing of multiprotocol datagrams as well as the 
multiplexing of a small number of logical virtual links 
within the data link. A summary of an illustrative SDL 
frame structure is shown in FIG. 1. (This assumes PPP 
as the framed PDU). Fields are to be transmitted from 
left to right. An SDL frame comprises a header and a 
PDU. The header comprises a length indicator, type, 
and header CRC fields. The PDU comprises a protocol, 
information, and frame check sequence (FCS) field. 
[0011] The length indicator (LI) Field is 2 octets (16 
bits) long. Its value indicates the total length of the data 
link PDU, including headers, information and trailing 
PDU fields. 

[0012] The type field is 6 bits long. Initially, the use of 
the type field is "reserved." However, the value of the 
type field may be used for a variety of functions. For ex- 



ample, identifying the type of service to be associated 
with the datagram encapsulated in the information field; 
providing support for simple control functions; providing 
an indication that the encapsulated datagram contains 
5 link control information; identifying logical channels 
within a virtual SDL link, or identifying multiple physical 
SDL links multiplexed into a single virtual SDL link, via 
logical channel identifiers. 

[0013] The header CRC field is intended for single bit 

10 error correction and multiple bit error detection (de- 
scribed below). The header CRC field is 1 0 bits long and 
its value indicates the coefficients of the header integrity 
check. The header CRC field is calculated over all bits 
in the length indicator and type fields. 

is [0014] The protocol field is either one or two octets 
long. Its value identities the protocol type of the data- 
gram encapsulated in the information field. The struc- 
ture of this field is the same as described for the Protocol 
Field for PPP (e.g., see W. Simpson, "PPP in HDLC-like 

20 Framing/ 1 RFC 1662, July 1994). 

[0015] The information field is zero or more octets 
long. It contains the datagram from the protocol field 
identified in the protocol field. The default maximum val- 
ue for the information field, also referred to as the Max- 

2& imum Receive Unit (MRU), is 1 500 bytes. The MRU may 
also be negotiated. 

[0016] The framecheck sequence (FCS) Field is 4 oc- 
tets long and constitutes the trailer of the SDL frame. Its 
value indicates the coefficients for the frame integrity 

30 check. The FCS field is calculated over all bits in the 
protocol and information Fields. The FCS field provides 
payload protection against data link errors. For real time 
services, error checking of the payload may not be nec- 
essary. In that event, there are two options. The real time 

35 nature is indicated by a setting of the type field. At the 
receiver, these packets are handed to the next layer 
even if the FCS fails, in which case, an indication that 
the FCS has failed is also passed along. A second op- 
tion is not to include the FCS field for real time services, 

40 which are indicated by a setting of the type field. 

[0017] In accordance with the inventive concept, SDL 
supports packet length delineation through the LI field, 
and packet boundary recovery functions through both 
the LI field and the header CRC field during link syn- 

45 chronization procedures (described below). 

SDL Link Operation 

[0018] An illustrative packet communications system 
50 100 in accordance with the principles of the invention is 
shown in FIG. 2. Other than the inventive concept, the 
elements shown in FIG. 2 are well-known and will not 
be described in detail. For example, modulator 110 
forms a transmission signal at the physical layer for 
55 transporting the data as known in the art, e.g., by mod- 
ulating a carrier using quadrature amplitude modulation 
(QAM). Also, although the illustrative embodiment is 
representative of a PPP connection between, e.g., res- 
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idential customer premises equipment and an Internet 
Service provider, the inventive concept is applicable to 
any packet-based network architecture including those 
with baseband transmission. It should also be noted that 
for simplicity other processing of the SDL payload is not $ 
shown, e.g., further retransmission or encapsulation of 
the SDL payload across other packet or switched net- 
works (as would be the case when receiver 150 is rep- 
resentative of receiving equipment of an Internet service 
provider). Finally, the elements shown in the FIGs. 2 or 10 
7 can either be implemented in hardware and/or soft- 
ware. 

[0X319] Packet communications system 100 compris- 
es SDL transmitter 105 and SDL receiver 150. For sim- 
plicity, only that portion of SDL transmitter 1 00 and SDL is 
receiver 1 50 relevant to the inventive concept is shown. 
SDL Transmitter 100 comprises SDL formatter 110 and 
modulator 115. SDL Formatter 110 receives data stream 
109 and formats the data stream into SDL packets as 
shown in FIG. 1 to provide a stream of SDL packets to 20 
modulator 115. Although not shown, SDL formatter 110 
includes a buffer for buffering data, a counter for forming 
the value of the LI field, andaCRC generator for forming 
the value for the CRC field. Modulator 1 1 5 forms a signal 
for transmission to receiver 150 via facility 1, which is 25 
illustratively representative of a circuit switched connec- 
tion. 

[0020] SDL Receiver 150 comprises demodulator 
155 and SDL deformatter 160. Demodulator 155 de- 
modulates the received signal and provides a stream of 30 
packetized data to SDL deformatter 160. The latter per- 
forms delineation and packet recovery in accordance 
with the principles of the invention (described below). 
[0021] SDL allows for high-speed delineation of asyn- 
chronous variable length datagrams. In order to achieve 35 
this purpose, SDL receiver 150 looks for the length in- 
dicator field at the beginning of each SDL packet to ex- 
tract the underlying datagram, or payload, and deter- 
mine the starting point to the next SDL packet. FIG. 3 
illustrates a stream of packetized data 2, representing *o 
a number of SDL packets. SDL deformatter 160 uses 
the LI values of each received SDL packet for packet 
delineation. When no datagrams are available for trans- 
mission, SDL transmitter 100 transmits SDL packets 
with LI set equal to a value of zero, a default value for *s 
Type and the corresponding CRC, as illustrated by SDL 
packets 4 and 5, of FIG. 3. 

[0022] Packet demarcation in SDL is very simple. It is 
based on the following self-synchronization/self -deline- 
ation principles, as illustrated in FIG. 4 SDL receiver 1 50 so 
operates in two modes of operation: a sync (or normal) 
state and a hunt state. 

[0023] In the sync state, SDL receiver 150 uses the 
LI value from the header of each received SDL packet 
length to simply extract the payload from each received ss 
SDL packet. In this state, SDL deformatter 160 validates 
the incoming CRC, examines the length field, extracts 
the payload, and then rolls over to the next SDL header. 
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The CRC field of the SDL header is used to ensure that 
there are no errors in the SDL header. The CRC should 
support single bit error correction to minimize the 
chance of a corrupted SDL header, as single bit errors 
are the most common bit error event. In this example, 
the CRC is the ITU (International Telecommunications 
Union) polynomial, 1 + x + x 4 + x 5 + x 9 + x 10 , which has 
been implemented in ATM Adaptation Layer (AAL) 3/4 
in ATM (e.g., see ITU-T Recommendation 1. 363 (1 996), 
Bl SDN-ATM Adaptation layer specification). The AAL 
3/4 CRC polynomial provides a minimum Hamming dis- 
tance of 4. It allows for single bit error correction. In order 
to accommodate the occurrence of burst errors, the SDL 
receiver operates in correction and detection modes. 
Even in the correction mode, the CRC can detect all two 
bit error patterns. 

[0024] However, when burst errors occur in the SDL 
header the self -delineating property of SDL framing is 
compromised and the value of the LI field cannot be 
used to delineate the SDL packet. As such, when more 
than one bit errors occur in the header, the SDL receiver 
150 enters the hunt state to reacquire the lost packet 
boundaries. (In comparison, in the case of ATM cells, 
the cell size is fixed. Therefore in ATM even when there 
are uncorrectable errors in one particular header, the 
ATM receiver knows where the next cell header starts 
and can process the next cell header. However in SDL, 
the packet sizes are variable in length. Therefore, when 
there are uncorrectable errors in the SDL header, the 
SDL receiver has to enter a packet the hunt state to dis- 
cover the location of the next SDL header. ) 
[0025] As mentioned above, SDL enters the Hunt 
state when the CRC detects uncorrectable errors in the 
SDL header. In accordance with the inventive concept, 
in the hunt state SDL receiver 150 starts looking, or 
scanning, for the boundary to the next SDL packet (de- 
scribed further below). SDL receiver 150 remains in the 
hunt mode until N correct CRCs have been detected. 
After N valid CRCs have been detected, SDL receiver 
150 transitions back to the sync state of operation, de- 
scribed above. 

[0026] in the hunt state : SDL deformatter 1 60 begins 
to look for a valid CRC by sliding by one byte at-a-time 
in search of a valid CRC. This is illustrated in FIG. 5. A 
data stream 5 comprises a stream of bytes transmitted 
from right to left as represented by bytes Bl through Bk, 
etc. SDL formatter performs a number of similar 
processing steps (here only represented by steps 6, 7, 
and 8) on this data stream until N correct CRCs have 
been detected. In each step, SDL deformatter 160 looks 
at a four byte window and evaluates these four bytes as 
if they were a valid SDL header. For example, in step 6, 
SDL deformatter 160 looks for a valid CRC by presum- 
ing that bytes B1 through B4 represent a valid header. 
Similarly, in steps 7 and 8, SDL deformatter 160 looks 
for a valid CRC by presuming that bytes B2 through B5, 
and then bytes B3 through B6, each represent a valid 
header. 
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[0027] Once SDL deformatter 160 finds a valid CRC, 
the value of the Length Indicator field is examined and 
based on that value, the next CRC is examined for this 
potential frame boundary. Yet, the SDL deformatter 160 
continues to slide one byte at a time. A separate counter 5 
is initialized for each potential frame boundary detected 
(described further below). The practical number of such 
counters to be supported is bounded by the maximum 
frame size. 

[0028] This frame re-synchronization algorithm re- io 
quires that enough correct CRCs are detected consec- 
utively, say N (N>1), to provide a low probability of a 
false boundary delineation. When the first sequence of 
such N consecutive and valid CRC are encountered 
then the SDL receiver transitions back to the sync state is 
(as shown in FIG. 4). If any of the header CRC checks 
fails during this state the SDL receiver adjusts the 
counters used in the hunting procedure according to the 
last valid CRC match (described further below). 
[0029] With the proposed re-synchronization algo- 20 
rithm, 4 consecutive matches of SDL header CRCs 
(where the second, third and fourth SDL header loca- 
tions are derived from the length indicators of previous 
headers) should suffice to guarantee a low frame re- 
synchronization failure for most practical scenarios of 2s 
interest. Storing the length indicators in counters while 
continuing to performing the CRC computation by slid- 
ing one byte at a time has the advantage ol resolving 
the true SDL header location versus an accidental 
match of the CRC in the shortest possible time. With 4 30 
consecutive matches, a reliability of 2< _40 > or 10(* 12 > can 
be provided. The proposed frame re-synchronization 
procedure guarantees that packet boundary re-syn- 
chronization is achieved in exactly 4 packet intervals. 
[0030] If the reliability needed is 10<" 9 > then 3 consec- 3$ 
utive passes of the CRC could be used to declare packet 
boundary acquisition. When there are random errors, 
the header CRC corrects single bit errors in the SDL 
header. As noted, the SDL receiver enters the hunt state 
in presence of burst errors. Generally burst errors in fib- 40 
er systems appear to last between 20 to 40 ms. An ad- 
ditional re-synchronization time of 4 packet intervals is 
insignificant at these transmission speeds. Another op- 
tion is to pass upto the higher layer (not shown) packets 
that pass two consecutive CRC checks. If, in fact these 45 
packets are erroneous then the 32 bit FCS on the pay- 
load of the packet will detect and discard the packets. 
[0031] An illustrative flow chart for reacquiring packet 
boundaries in accordance with the principles of the in- 
vention is shown in FIG. 6. For the purposes of this de- so 
scription it is presumed that SDL deformatter 160 com- 
prises a stored-program-controlled processor and is 
suitably programmed to carry out the below-described 
method using conventional programming techniques, 
which, as such, will not be described herein. The proc- ss 
ess starts in step 505. If SDL deformatter 160 does not 
detect an uncorrectable error in the current received 
SDL packet, SDL deformatter remains in the sync state 



in step 510 and continues to recover payloads from re- 
ceived SDL packets using the respective values of the 
LI field. 

[0032] However, if SDL deformatter 160 detects an 
undetectable error, SDL deformatter 1 60 enters the hunt 
state in step 515 and initializes a set of variables: 

/ = 0; a counter; and 
j = 0; a counter. 

L is an array of counters that is initialized with the 
length indicator of valid CRCs. The size of the 
array is determined by the number of "sequenc- 
es" of valid headers which has a theoretical up- 
per bound of the maximum packet size allowed 
(e.g., 5000 bytes). However, with a high degree 
of confidence^ x 10" 24 ), only 24 sequences 
need to be pursued. 

K is a set of indices of array L which contains the 
sequences of valid headers (it is recommended 
that the maximum number of elements be 24 for 
the reasons explained above). 

L[k] is a counter indicating the remaining number of 
bytes to the next "expected header" of sequence 
k. 

x is an element of the set K(a sequence element); 

R is an array of counters keeping track of the 
number of valid headers in a sequence; 

R[x] is a counter indicating the number of valid head- 
ers in the sequence x, 0<R[x]<4. 

[0033] A vatid sequence means a sequence of head- 
ers where the length indicator of the f h header points to 
the starting location of the (/ + 7) th header. 
[0034] In step 520, SDL deformatter 160 evaluates 
the CRC. If the CRC does not check, then SDL defor- 
matter 160 goes to step 540, described below. If the 
CRC does check, SDL deformatter 160 increments the 
values of /and j in step 525. In step 530, SDL deformat- 
ter 160 determines the next length in L[i]. In step 540, 
SDL deformatter 160 slides by one byte, and for all k £ 
K decrements L[k] by one and checks the respective 
possible CRC field values. In step 545, SDL deformatter 
1 60 checks the CRC for passing. If this CRC check does 
not pass, SDL deformatter 160 returns to step 540 via 
step 535 and slides an additional byte. (In step 535, if L 
[x] = Olor any xGK, the set K is reduced by {x}.) If the 
CRC does check, SDL deformatter 1 60 checks for any 
x e K - {0} if L[x]~ 0 in step 550. If no, SDL deformatter 
160 increments the value of j and updates the value of 
/" in steps 555 and 560, respectively. Additionally SDL 
deformatter 160 changes the set K to be equal to K^j 
{i} in step 560. SDL deformatter 1 60 then returns to step 
530. However, if in step 550 the result is yes, SDL de- 
formatter 160 increments the value of the reliability 
counter, Rfx] \n step 565. In step 570, SDL deformatter 
160 checks if the value of the reliability count is equal 
to four. If yes, synchronization is declared in step 575 
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and SDL deformatter 160 returns to Ihe sync state. If no, 
SDLdeformatter 160 sets the value of /equal to xin step 
580 and returns to step 530. 

[0035] With respect to the above-described hunt 
mode of operation, other variations are possible. For ex- 5 
ample, when the CRC is respected, SDL deformatter 
160 reads the length value from the LI field and skips to 
the next possible SDL header to check if this possible 
SDL header has a valid CRC. Since the header CRC is 
1 0 bits long the chance of accidentally passing the CRC 
check is quite low, e.g., on the order of 2 _10 = 10' 3 . 

Performance Considerations 

[0036] The SDL header field is 4 bytes long. The prob- 
ability of an invalid header is 32p where p is the Bit Error 
Rate (BER) and therefore the loss of packet synchroni- 
zation is an order p event. It is therefore important to 
provide single bit error correction in the header field. Ta- 
ble One, below, shows the probability of entering the 
hunt state as a function of bit error rate (BER). 



Table One 
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Probability of entering the Hunt State 


10' 8 


5 x 10" 14 


10" 9 


5 x 10- 16 
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5x10" 18 



[0037] A few remarks are worth mentioning with re- 
spect to the above table. SDL is being designed for im- 
plementation in backbone networks where the fiber BER 
is generally better than 10<" 12 >. Assuming all packets to 
be of size 64 bytes, even at OC (optical carrier) 768 
speeds, SDL will lose packet synchronization because 
of random errors, on an average of once in 450 days. In 
fact, the packet re-synchronization events will be dom- 
inated by burst errors, which, in fiber transmission sys- 
tems may occur as often as a few times each day. In the 
presence of burst errors packet boundary re-synchroni- 
zation needs to take place irrespective of whether the 
packet size is fixed or variable. Therefore the overall 
number of packet re-synchronization events would be 
the same for ATM and SDL. Another important remark 
is that in the case of HDLC framing, packet boundary 
loss occurs much more frequently because a single er- 
ror in a flag or an error in a data octet causing it to look 
like a flag will result in packet boundary loss. In the case 
of HDLC, packet loss occurs as an order p event. 
[0038] As can be observed from above, SDL is intend- 
ed as a low complexity transport mechanism for PDUs. 
SDL is particularly suitable to high-speed links such as 
SONET/SDH point-to-point links, and SONET/SDH 
paths in general (Bellcore GR-253-CORE, Issue 2, (De- 
cember 1995)) because SDL avoids the byte-level 
processing required in the flag-based delineation tech- 
niques of the prior art. These high-speed links are able 



to provide a full-duplex data transmission channel with 
a low bit error rate, less than 10* 8 , and to deliver the 
incoming data stream in a sequential and orderly fash- 
ion, which greatly simplifies data recovery mechanisms 
at the data link layer. SDL may also support limited vir- 
tual link control capabilities via the above-mentioned 
type field. In addition, SDL provides constant transmis- 
sion overhead, e.g., there is no need to perform byte 
stuffing in the transmitter. 

[0039] Another alternative embodiment is shown in 
FIG. 7. This embodiment is similar to the above-de- 
scribed embodiment of FIG. 2 except for the addition of 
scrambling circuitry and control signaling. Referring 
briefly back to FIG . 2, it is known in the art to use scram- 
bling of a data signal in developing the physical layer 
transmission signal to provide, e.g. : enough signal tran- 
sitions to ensure clocking. A scrambler was not shown 
in the embodiment of FIG. 2 since its presence, or lack 
thereof, was irrelevant to the embodiment illustrated 
therein. However, and in accordance with a feature of 
the invention, control of the scrambler provides a more 
secure method for protecting against malicious users, 
e.g., users who deliberately try to mimic header infor- 
mation in the payload of the packet. Turning now to FIG. 
7, packet communications system 600 comprises SDL 
transmitter 605 and SDL receiver 650. SDL transmitter 
605 comprises SDL formatter 610, scrambler 620 and 
modulator 615. SDL formatter 610 formats the data 
stream as described above. In addition, SDL formatter 
610 provides control signaling 611 to modulator 615. In 
response to control signaling 611 , modulator 615 either 
transmits SDL packet header information without using 
scrambler 620 or transmits SDL packet data after 
scrambling by scrambler 620. Control signaling 611 syn- 
chronizes modulator 615 as to which output signal to 
use as the source of the data to be modulated. The re- 
sulting output signal from modulator 615 represents an 
SDL header that is not scrambled and scrambled SDL 
data. 

[0040] SDL receiver 650 comprises demodulator 655, 
descrambler 665, and SDL deformatter 660. Demodu- 
lator 655 demodulates the received signal and provides 
a stream of packetized data 656 to descrambler 655. 
The latter descrambles packetized data signal 656 and 
provides an unscrambled signal 666. SDL deformatter 
660 performs delineation and packet recovery in ac- 
cordance with the principles of the invention (described 
above). However, in this embodiment, SDL deformatter 
660 evaluates SDL packet headers by looking at signal 
656. In the sync state, SDL deformatter 660 delineates 
packet boundaries using data represented by signal 656 
and recovers SDL data using unscrambled signal 666 
at the appropriate time (e.g., after successful evaluation 
of the 32 bit SDL header by evaluating the data repre- 
sented by signal 656, SDL deformatter 660 switches 
from using signal 656 to using signal 666 for the remain- 
der of the SDL packet). However, in the above-de- 
scribed hunt state, SDL deformatter 660 only uses sig- 
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nal 656 in performing the above-described packet 
boundary recovery. (It should be noted that alternative 
implementations could also be used, e.g., providing one 
input signal to the modulator and controlling, e.g.. a mul- 
tiplexer which selects either the output signal from for- 
matter 610 or scrambler 620 for application to modulator 
615. Similar alternative implementations can be per- 
formed in the corresponding receiver.) 
[0041] The foregoing merely illustrates the principles 
of the invention and it will thus be appreciated that those 
skilled in the art will be able to devise numerous alter- 
native arrangements which, although not explicitly de- 
scribed herein, embody the principles of the invention 
and are within its scope. For example, although the in- 
ventive concept was illustrated herein as being imple- 
mented with discrete functional building blocks, e.g., an 
SDL formatter etc., the functions of any one or more of 
those building blocks can be carried out using one or 
more appropriately programmed processors, e.g., a dig- 
ital signal processor; discrete circuit elements; integrat- 
ed circuits; etc. 

[0042] For example, it should be noted that if 4 byte 
or 8 byte parallel processing is deemed necessary then 
all of the operations shown in FIG. 6 including CRC com- 
putations can be performed in parallel. Also, although 
not described, Link Configuration Protocol (LCP) proce- 
dures may be defined for SDL. Such procedures should 
be consistent with existing configuration capabilities in 
the LCP for PPP. SDL specific parameters, such as in- 
terpretation of the type field, SDL header compression, 
protocol field compression, etc. may be configured us- 
ing such LCP procedures. Most existing NCP (network 
control protocols) should work over SDL with minimal (if 
any) modifications. 

[0043] In addition, the SDL packet delineation mech- 
anism can be used even when the physical layer does 
not provide byte boundaries. An example is the mapping 
of IP packets using SDL directly onto optical wave- 
lengths. In this case, during the hunt state the CRC 
checking needs to be done by sliding one bit at a time. 



2. The method of claim 1 wherein the performing step 
includes the step of declaring packet synchroniza- 
tion after N correct checks of values of the error 
check field 

5 

3. The method of claim 1 wherein the error check field 
is a cyclic redundancy check field. 

4. The method of claim 1 further comprising the step 
10 of detecting the error indication in the packet head- 
er. 

5. The method of claim 1 wherein the performing step 
includes the step of disabling a descrambler 

15 

6. Apparatus for use in packet equipment, the appa- 
ratus comprising: 

a demodulator for receiving a signal represent- 
ee ing a stream of packet data, each packet com- 
prising a header portion and a payload portion, 
the header portion further comprising a length 
indicator field and an error check field; 
a descrambler, responsive to an output signal 
2S from the demodulator for descrambling at least 
the payload portion of each received packet; 
a deformatter having a first state of operation 
and a second state of operation, wherein in the 
first state the deformatter is responsive to a val- 
30 ue of each length indicator field as represented 
in the output signal of the demodulator for de- 
lineating packet boundaries for providing the 
descrambled payload portion of each packet, 
and wherein in the second state of operation 
35 the deformatter performs packet boundary re- 
covery by scanning the packet data as repre- 
sented in the output signal of the demodulator 
for N valid packet headers as represented by 
associated length indicator and error check 
40 field values. 



Claims 



The apparatus of claim 6 wherein the error check 
field is a cyclic redundancy check field. 



1 . A method for use in performing packet boundary re- 
covery, the method comprising the steps of: 

receiving a signal representing a stream of 
packets, each packet comprising a header por- 
tion and a payload portion, the header portion 
further comprising a length indicator field and 
an error check field; and 

responsive to an error indication in the packet 
header, performing packet boundary recovery 
as a function of data representative of a length 
indicator field value and data representative of 
an error check field value. 



45 8. Apparatus for use in a packet system in which a re- 
ceiver performs packet boundary recovery as a 
function of a value of a length indicator field and an 
error check field the apparatus comprising: 

so a formatter for forming packets, each packet 

comprising a header portion and a payload por- 
tion, the header portion further comprising the 
length indicator field and the error check field; 
a scrambler for scrambling the payload portion 

55 of each packet; and 

a modulator for modulating (a) the packet head- 
ers, which are not scrambled, and (b) the 
scrambled packet pay loads. 
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(54) Simple data link (SDL) protocol 

(57) A simple point-to-point data link protocol (SDL) 
is defined which is based on the use of a length indicator 
field and an error check field, rather than a flag, for per- 
forming packet boundary recovery in a receiver. In an 
embodiment of the invention, an SDL transmitter trans- 
mits SDL packets comprising a header and a variable 
length payload. The SDL header comprises a length in- 
dicator (LI) field, a type field and a cyclic redundancy 
check (CRC) field. For receiving these transmitted SDL 
packets, SDL supports the use of a self-synchroniza- 



tion/self -delineation technique in the receiver. The re- 
ceiver performs self-delineation as a function of the LI 
field, and performs self-synchronization, or packet re- 
covery, as a function of both the LI field and the header 
CRC field. In particular, in performing packet recovery, 
the receiver performs a CRC check over each received 
SDL packet header and synchronization is declared af- 
ter N correct checks, e.g., N= 4. The SDL receiver op- 
erates in a hunt mode when performing synchronization, 
and a normal mode when synchronization has been ac- 
complished. 
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